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WHAT IS CLAIMED IS: .\ 

1. A method for facilitating cell searches in a 
cellular communications system, comprising the steps of: 

a base station generating an identifying code set for 
transmission, said identifying code set comprising a 
plurality of code words including a plurality of symbols from 
a set of short codes, each code word of said plurality of 



code words defined su^ 
said each code word 

said base sti 
identifying code. 




t no symbol-wise cyclic shift of 
id code word; and 
^ansmitting said generated 



2. The method ofl Claim 1, wherein said plurality of 
code words comprises al plurality of Q-ary code words, and 
said set of short codes; comprises a set of Q short codes. 



3 . The method c 
Q-ary code words compri 
words . 



f Claim 2, wherein said plurality of 
ses a plurality of length M Q-ary code 
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4. The method of (Elaim 1, wherein said identifying 
code is formed by concatenating an inner and outer code. 

5. The method of |ciaim 4, wherein said inner code 
comprises a tailbiting taHeilis code. 



6 . The method 
comprises a binary co 




aim 4, wherein said outer code 



7. The method ofi Claim 5, wherein said tailbiting 



trellis code comprises 

8 . The method c 
trellis code comprises 



m orthogonal trellis code. 



f Claim 5, wherein said tailbiting 
a superorthogonal trellis code. 
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9. A method for a/ mobile station to decode an 
identifying code transmitted from a base station in a CDMA 
cellular communications system, comprising the steps of; 

receiving a plurality /of consecutive symbols comprising 
said identifying code; 

said received plurality of 
es a valid code word; and 
pl\^raiity/'of consecutive symbols does 
rd, cyclically shifting said 
cohsecutive symbols by a predetermined 
amount, and returning tjo the determining step; 

if said received/ plurality of consecutive symbols 
comprises a valid code word, outputting a number of cyclical 
shifts made to obtain! said valid code word and a message 
associated with said valid code word. 



determining whethe 
consecutive symbols coi 

if said received 
not comprise a valic^ c 
received plurality of 



16 
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10. The method of Claim 9, wherein said number of 
cyclical shifts made tio obtain said valid code word indicates 
a frame timing for said valid code word. 
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11. The method of /Claim 9, wherein said plurality of 
consecutive symbols /Cqfnprises a predetermined number of 
consecutive symbols, 



4 
5 



12. The methock-pf Claim 9, wherein said predetermined 
amount comprises one/ symbol . 
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13. A method for aj mobile station to decode an 
identifying code transmitted from a base station in a CDMA 
cellular communications system, comprising the steps of: 

collecting k times/ M consecutive symbols, said M 
consecutive symbols comprising said identifying code; 

calculating a comlpined likelihood value for said 
collected k times M CQds^G;^utive symbols; 

for each of L cg^de ^^or^ an^ each of M cyclic shifts of 



said collected cons^fecut 
between said k timep M 
of M times L consec 




e syplbols, computing a correlation 
ted consecutive symbols and all 
e symbols obtained; and 



storing a code word and number of cyclical shifts made 
that produced a higlfiest amount of correlation in the 
computing step. 
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14. The method I of Claim 13, wherein said number of 
cyclical shifts madp indicate a frame timing for said 
identifying code. 



15. The method 



of Claim 13, further comprising the step 
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16 . A method for encodfing an identifying code to be 



transmitted from a base 



station in a CDMA cellular 



communications system, comprising the steps of: 

computing a period for leach of 2" words of length M to 

be encoded as said identifying code; 

excluding each of ^iq\2" words that has a period less 

than M; 

for each of M cycle ^of^,^ remainder of said 2" words, 
determining a represent at dive word; and 

storing each said representative word. 
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17. The method of Claim 16, wherein each said stored 
representative word inc]/udes a plurality of code words and 
no cyclic shift of any pne of said plurality of code words 
produces a valid code word. 
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